Topology of Parametrized Motion Planning Algorithms
نویسندگان
چکیده
We introduce and study a new concept of parametrized topological complexity: invariant motivated by the motion planning problem robotics. In setting, algorithm has high degree universality flexibility can function under variety external conditions (such as positions obstacles). explicitly compute complexity obstacle-avoiding collision-free many particles (robots) in 3-dimensional space. Our results show that be significantly higher than standard (nonparametrized) invariant.
منابع مشابه
Topology of Robot Motion Planning
In the course we shall describe a new application of the algebraic topology in engineering. This theory allows to use the structure of the cohomology algebra of the configuration space to estimate numerically the character of instabilities appearing in the robot motion planning algorithms. We shall apply this approach to a number of specific problems which are interesting from both topological ...
متن کاملSurvey: Motion Planning Algorithms
This paper introduces and surveys current progress in path/motion planning algorithms with greater attention given to recent work with RRTs (Rapidly-Exploring Random Trees).
متن کاملParallel Algorithms for Real-time Motion Planning
For decades, humans have dreamed of making cars that could drive themselves, so that travel would be less taxing, and the roads safer for everyone. Toward this goal, we have made strides in motion planning algorithms for autonomous cars, using a powerful new computing tool, the parallel graphics processing unit (GPU). We propose a novel five-dimensional search space formulation that includes bo...
متن کاملKey Elements for Motion Planning Algorithms
Planning a collision-free path for a rigid or articulated robot to move from an initial to a final configuration in a static environment is a central problem in robotics and has been extensively addressed over the last. The complexity of the problem is NP-hard (Latombe, 1991). There exist several family sets of variations of the basic problem, that consider flexible robots, and where robots can...
متن کاملParallel Search Algorithms for Robot Motion Planning
In this paper we show that parallel search techniques derived from their sequential counterparts can enable the solution of instances of the robot motion planning problem that are computationally infeasible on sequential machines. We present a simple parallel version of a robot motion planning algorithm based on "quasi best first" search with randomized escape from local minima and random backt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Applied Algebra and Geometry
سال: 2021
ISSN: ['2470-6566']
DOI: https://doi.org/10.1137/20m1358505